|
|
1.
基于线性松弛方法的网络故障链路诊断
范晓波, 李兴明
计算机应用
2018, 38 (7):
2005-2008.
DOI: 10.11772/j.issn.1001-9081.2018010155
为解决通信网络中端到端测量定位故障链路的NP难问题，提出了一种新的松弛布尔约束的诊断方法。首先将网络中的路径状态和链路状态的关系建模为布尔代数方程，而故障定位的本质即满足该布尔方程条件的优化求解；然后，依据该优化表达式判断其NP性来源于链路状态的布尔约束（正常/故障），通过将布尔约束松弛为线性约束，所提方法将问题简单地转换为线性规划（LP）问题，线性规划问题非常容易求解并可以由任何LP求解器来得到故障链路集合。在真实网络拓扑中进行了链路故障诊断仿真实验，实验结果表明，所提方法与现有的经典启发式算法——TOMO相比，降低了5%~30%的误诊率。
参考文献 |
相关文章 |
多维度评价
|
|
